Spatially Partitioned Embedded Runge-Kutta Methods

نویسندگان

  • David I. Ketcheson
  • Colin B. Macdonald
  • Steven J. Ruuth
چکیده

We study spatially partitioned embedded Runge–Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient for problems in which the smoothness of the solution or the magnitudes of the PDE coefficients vary strongly in space. We focus on embedded partitioned methods as they offer greater efficiency and avoid the order reduction that may occur in nonembedded schemes. We demonstrate that the lack of conservation in partitioned schemes can lead to nonphysical effects and propose conservative additive schemes based on partitioning the fluxes rather than the ordinary differential equations. A variety of SPERK schemes are presented, including an embedded pair suitable for the time evolution of fifth-order weighted nonoscillatory spatial discretizations. Numerical experiments are provided to support the theory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partitioned Runge-Kutta Methods for Semi-explicit Differential-Algebraic Systems of Index 2

A general class of one-step methods for index 2 differential-algebraic systems in Hessenberg form is studied. This family of methods, which we call partitioned Runge-Kutta methods, includes all one-step methods of Runge-Kutta type proposed in the literature for integrating such DAE systems, including the more recently proposed classes of half-explicit methods. A new family of super-convergent p...

متن کامل

University of Cambridge Numerical Analysis Reports Practical Symplectic Partitioned Runge{kutta and Runge{kutta{nystrr Om Methods Practical Symplectic Partitioned Runge{kutta and Runge{kutta{nystrr Om Methods

We present new symmetric fourth and sixth-order symplectic Partitioned Runge{ Kutta and Runge{Kutta{Nystrr om methods. We studied compositions using several extra stages, optimising the eeciency. An eeective error, E f , is deened and an extensive search is carried out using the extra parameters. The new methods have smaller values of E f than other methods found in the literature. When applied...

متن کامل

On multisymplecticity of partitioned Runge–Kutta and splitting methods

Although Runge–Kutta and partitioned Runge–Kutta methods are known to formally satisfy discrete multisymplectic conservation laws when applied to multi-Hamiltonian PDEs, they do not always lead to well-defined numerical methods. We consider the case study of the nonlinear Schrödinger equation in detail, for which the previously known multisymplectic integrators are fully implicit and based on t...

متن کامل

On the multisymplecticity of partitioned Runge-Kutta and splitting methods

Although Runge–Kutta and partitioned Runge–Kutta methods are known to formally satisfy discrete multisymplectic conservation laws when applied to multi-Hamiltonian PDEs, they do not always lead to well-defined numerical methods. We consider the case study of the nonlinear Schrödinger equation in detail, for which the previously known multisymplectic integrators are fully implicit and based on t...

متن کامل

Partitioned Runge-kutta Methods for Separable Hamiltonian Problems

Separable Hamiltonian systems of differential equations have the form dp/dt = -dH/dq, dq/dt = dH/dp, with a Hamiltonian function H that satisfies H = T(p) + K(q) (T and V are respectively the kinetic and potential energies). We study the integration of these systems by means of partitioned Runge-Kutta methods, i.e., by means of methods where different Runge-Kutta tableaux are used for the p and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2013